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THAT' WHfCH ' 

1. A method of performing a Grover's or a 
Deutsche Jozsa' s quantum algorithm using a certain 
binary function if) defined on a space having a basis 
of vectors of n gubits, comprising carrying out a 
5 superposition operation oveir input vectors for 

generating components of linear superposition vectors 
referred on a second basis of vectors of n+l qubits, an 
entanglement operation over components of said linear 
superposition vectors for generating components of 

10 numeric entanglement vectors, and an interference 

operation over components of said numeric entanglement 
vectors for generating components of output vectors, 
characterized in that said entanglement operation is 
carried out by: 

15 generating, for components of each 

superposition vector, corresponding components of a 
numeriG:v entanglement.; vector, (dl,,.. . . . .d8.) ,.-each> . 

component referred to a respective vector of the second 
basis being 

20 equal to the corresponding component of the 

respective superposition vector, if said binary 
function (f) is null in correspondence of the vector of 
the first basis constituted by the first n qubits of 
said respective vector of the second basis, or 

25 the opposite of the corresponding component 

of the respective superposition vector, if said binary 
function (f) is non null in correspondence of the 
vector of the first basis constituted by the first n 
qubits of said respective vector of the second basis. 



2. The method of claim 1, wherein said 
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eomponents are the even components of vectors, and the 
odd components of each output vectors are obtained 
inverting its even components. 

3, The method of claim 1, wherein said 
components are the odd components of vectors, and the 
even components of each output vectors are obtained 
inverting its odd components. 

4. The method of claim 1, wherein said even 
or odd components of a numeric entanglement vector (dl, 

d8) are obtained carrying out the following 
operations: 

5 encoding components of each linear 

superposition vector { y* ) with a low logic value if 

negative and with a high logic value if positive, 
generating components of encoded superposition vectors 

10 generating,,, , for components, of. each jsricoded 

superposition vector ( y,- ) , corresponding components of 

an encoded entanglement vector ( ) , each component 
referred to a respective vector of the second basis 
being obtained by 

15 copying. the corresponding component of the 

respective encoded superposition vector (>', ), if said 
binary function {f) is null in correspondence of the 
vector of the first basis constituted by the first n 
qubits of said respective vector of the second basis, 

2 0 or 

logically inverting the corresponding 
component of the respective encoded superposition 
vector (yi), if said binary function (f) is non null in 



correspondence of the vector of the first basis 
constituted by the first n qubits of said respective 
vector of the second basis; 

decoding the components of encoded 
entanglement vectors ( g-- ) generating said components of 
numeric entanglement vectors (dl, . . . , d8) . 

5. The method of claim 4, wherein each of 
said components of encoded entanglement vector ( g. ) is 
obtained by, XORing the corresponding component of the 
encoded superposition vector (3/-) with the value of 
said function in correspondence of said vector of the 
first basis constituted by said first n qubits. * 

6. The method of claim 1 of performing a 
Grover's quantum algorithm, wherein said interference 
operation comprises the following operations: 

calculating a weighed sum with a scale factor 

( 1/2""' )'"' b'f ' the'- even^ or^ the -odd^-. component s*^ of^>a/ ,n^ 
entanglement vector (dl, . . . , d8) ; 

•generating, respectively, each even or odd 
component of an output vector (il, -../ 18) subtracting 
a corresponding even or odd component of a numeric 
entanglement vector (dl, d8) from said weighed sum 

(si, s2) . 

7. A quantum gate for running a Grover's or 
a Deutsch- Jozsa' s quantum- algorithm using a certain 
binary function (f) defined on a space having a basis 
of vectors of n qubits, composed of a superposition 
subsystem carrying out a superposition operation over 
components of input vectors for generating components 
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of linear superposition vectors referred ori a second 
basis of vectors of 27+I qubits, an entanglement 
subsystem carrying out an entanglement operation over 

10 components of said linear superposition vectors for 

generating components of numeric entanglement vectors, 
and an interference subsystem carrying out an 
interference operation over components of said numeric 
entanglement vectors for generating components of 

15 output vectors, said entanglement subsystem comprising 

a command circuit generating a number (2") of 
logic command signals encoding the values of said 
binary function {f) in correspondence of the vectors of 
the first basis; 

2 0 circuit means, input with said logic command 

signals, generating, for components of each 
superposition vector, corresponding signals 
representing components of a numeric entanglement 
vector (dl, d8) , each component referred to a 

2Sn.: : respective:.: vector., ofc ^thex second/basisr.beirLg . ■ ./ 

equal to the corresponding component of the 
respective superposition vector, if said binary 
function {f) is null in correspondence of the vector of 
the first basis constituted by the first n qubits of 

30 said respective vector of the second basis, or 

the opposite of the corresponding component 
of the respective superposition vector, if said binary 
function if) is non null in correspondence of the 
vector of the first basis constituted by the first n 

35 qubits of said respective vector of the second basis. 

8. The quantum gate of claim 7, wherein 
said circuit means encode components of each linear 
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superposition vector { y* ) with a low logic value if 

negative and with a high logic value if positive, 
5 generating signals representing components of an 
encoded superposition vector ( ) , and comprise 

an array of XOR logic gates each input with a. 
signal representing a component of an encoded 
superposition vector iy^) and with a relative logic 

10 command signal, generating voltage signals representing 
components of encoded entanglement vectors ( g/ ) ; 

an array of the same number of digital/analog 
converters that decodes components of the encoded 
entanglement vectors, generating signals representing 

15 corresponding components of numeric entanglement 
vectors (dl, . . . , d8) . 

9. The quantum gate of claim 8, wherein 
each digital /analog converter is an adder that outputs 
a. signa.L representing,,, the .weighed, .dif ference with -a/:, 
second scale factor between said component of encoded 

5 entanglement vectors { ) and a reference value (V26, 
. . . , V33) . 

10. The quantum gate of claim 7 for running 
a Grover's quantum algorithm, wherein said interference 
subsystem comprises 

an adder input with voltage signals 
5 representing even or odd components of a numeric 

entanglement vector (dl, . . - / dS) and generating a sum 
signal (si, s2) representing a weighed sum with a scale 

factor {I/2""') of said even or odd components; 

an array. of adders each being input with a 
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10 respective signal representing an even or odd' 

component, respectively, of a numeric entanglement 
vector (dl, d8) and with said sum signal (si, s2), 

generating a signal representing an even or odd 
component, respectively, of output vector (il, . . i8) 

15 as the difference between said sum signal (si, s2) and. 
said signal representing an even or odd component of a 
numeric entanglement vector (dl, . - .y dS) . 



